【刷算法】把数组排成最小的数

题目描述

输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。

分析

把数组按照可以达到最终最小数字的顺序重新排列一遍，但是有一个问题，排序的衡量标准是什么，也就是说两个数字怎么判断谁前谁后？

例如[3,5,32,321]，3和5很好判断，肯定是3在前最后的排成的数字比较小，但是5和32呢？所以，排序的衡量标准应该是比较这两个数字排成的数字的大小，例如5和32，可以排成532和325，325<532，所以32得排在前面。

代码实现

function PrintMinNumber(numbers)
{
    if(numbers.length === 0)
        return '';
    if(numbers.length === 1)
        return numbers[0];
    
    numbers.sort(function(a,b) {
        var astr = a.toString(), bstr = b.toString();
        
        var ab = +(astr+bstr), ba = +(bstr+astr);
        return ab - ba;
    })
    
    var res = '';
    for(var i = 0;i < numbers.length;i++){
        res += numbers[i];
    }
    
    return +res;
}